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CLAIMS 

1. A cache device set up in each of processors, 
interconnected to other cache devices in other 
processors and connejcted to a main memory, which 
comprises : 

a cache memorM wherein a part of data in the main 
memory is stored in cne or more cache lines and a state 

data consistency is set up in each 
and 



tag using to manage 
of the cache lines. 



a cache controller for carrying out, in the case 
that at the time of generation of a pre-fetch request 
following a read request from one of the processors the 
data stored in the c ther cache devices cannot be read 
unless its state tag is changed, weak read operation for 
causing failure in faid pre-fetch request as a fetch 
protocol, 

2. The cache dlpvice according to claim 1, wherein 
said cache memory d4stinguishes the stored data by a 

(M) , an exclusive state (E) , a 
and an invalid state (I), each of 
which indicates vali&ity of the state tag, and 

said cache controller causes failure in said 
pre-fetch request whein the data corresponding to the 
pre-fetch request stored in the other cache devices is 
in the data-modified s^ate (M) or the exclusive state 
(E). 

3 . The cache devibe according to claim 1 , wherein 



data-modified state 
data- shared state (S 
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said cache controller reads , when tpe data corresponding 
to the pre-fetch request and stored in the other cache 
devices is in the invalid state Al), the same data from 
said main memory and stores the srame data in the exclusive 
state (E) in the cache memorjy; and when the data is in 
the data-shared state (S), yhe cache controller reads 
the data from the other cache devices and stores the data 
in the data-shared, state AS) in the cache memory. 

4. A cache device Vset up in each of processors, 
interconnected to othey cache devices in other 
processors and connected to a main memory, which 
comprises : / 

a cache memory wherein a part of data in the main 
memory is stored iiy one or more cache lines and a state 
tag using to manaae data consistency is set up in each 
of the cache lines, and 

a cache controller for carrying out a pre-fetch 
protocol that i/n the case that at the time of generation 
of a pre-fetchf request following a read request from one 
of the proce/ssors the data stored in the other cache 
devices cannot be read without changing its state tag, 
the data is Aread without changing the state tag and stored 
in the cache memory with the setup of a weak state W, 
and at the time of synchronization operation of memory 
consistency to attain data- consistency by software the 
data in the cache memory in said weak state (W) is wholly 
invalidated. 
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5. The cache device according to claim 3 , wherein 
said cache memory distinguishes the stored data by a 
data-modified state (M) , aiy exclusive state (E), a 
data- shared state (S) and an invalid state (I) , each of 
which indicates validity /of the state tag, and 

said cache controller reads , when the data which 
corresponds to the pre-^etch request and are stored in 
the other cache devices is in the data-modified state 
(M) or the exclusive sytate (E) , the data without changing 
the state tag and stores the data in the cache memory 
with the setup of /che weak state (W) , and at the time 
of synchronization operation of the memory consistency 
the cache controller changes the weak state (W) into the 
invalid state yl) wholly. 

6 . The cAche device according to claim 5 , wherein 

said cache controller reads , when the data corresponding 

to the pre-f etch request and stored in the other cache 

devices is in the invalid state ( I ) , the same data from 

said main memory and stores the same data in the exclusive 

state (E) in the cache memory; and when the data is in 

the data- shared state (S), the cache controller reads 
if 

the data from the other cache devices and stores the data 
in the data- shared state (S) in the cache memory. 

/. A cache device set up in each of processors, 
interconnected to other cache devices in other 
processors and connected to a main memory, which 
comprises : 
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a cache memory wherein a part/of data in the main 
memory is stored in one or more cache lines and a state 
tag using to manage data consistency is set up in each 
of the cache lines , and 

a cache controller for Carrying out a pre-fetch 
protocol that at the time of aeneration of a pre-fetch 
request following a read request from one of the 
processors^ a passive prese^ation mode P is set up to 
data pre -fetched from the ojfc her cache devicQ^'g ^or the main 
memory and then the data-iys-stored in said cache memory;^ 



wh^n^the data corresponding to the read request 



0^her cache device) is tflie pre-fetch data to which said 




passive preservation mode P is set up, t he other cache/ 
device? is not inf ora^d_of^jth^ of the 

15 corresponding datajyjwhen none of the other cache devices 



store 



corresponding data, said pre-fetch data is 
invalidated; and vmen the other cache devices share the 
corresponding dat/a, said pre-fetch data is stored as it^ 

^is-T— — 

8 . The cafche device according to claim 7 , wherein 
said cache mempry distinguishes the stored data by a 
data-modif ied/state (M) , an exclusive state (E), a y 
data- shared sytate (S) and an invalid state (I) , each of 
which indica^tes validity of the state tag, and 

in tne case that the data corresponding to the 
read reques/t from some other cache device is the 
pre-fetch data to which said passive preservation mode 
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P is set up, said cache controller cnanges the pre-fetch 
data stored in the passive preservation mode P into the 
invalid state (I) when all of the other cache devices 
are in the invalid state ( I ) , or either one of the other 
cache devices is in the data-modified state (M) or the 
exclusive state (E) , and the cache device keeps the state 
of the pre-fetch data storea in the passive preservation 
mode P as it is when the either cache devices are in the 
data-shared state (S). / 

9 . The cache device according to claim 7 , wherein 
a normal preservation mpde N is set up to data other than 
the pre-fetch data iry the passive preservation mode P 
stored in said cache/ memory , and data-preservation in 
the passive preservation mode P and data-preservation 
in the normal preservation mode N are carried out in the 
respective cache iines, and caused to exist together. 

10. The cache device according to any one of 
claims 1-9, wherein said cache controller carries out, 
when the cache controller receives the read request from 
said processor/ a pre-fetch request for pre-f etching 
data in one or more addresses adjacent to a read- 
requested address after said read request, 

11. Tne cache device according to any one of 
claims 1-9, wherein said cache controller carries out, 
when the cache controller receives the read request from 
said processor, a pre-fetch request for pre-f etching 
data in one or more addresses adjacent. to a read- 
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requested address after said read/ request. 

12. The cache device according to claim 11, 
wherein said Interconnecting network Is a snoop bus for 
outputting, when said cache controller receives a read 
request from Its own processor/ or some other cache 
devices, the preservation statfes of the corresponding 
data Into state controlling lines; the state controlling 
lines are a state controlllng/llne which corresponds to 
and Is exclusive for the read request and a state 
controlling line which corresponds to and Is exclusive 
for a pre -fetch request, jche read request and the 
pre -fetch request being carried out by said cache 
controller at the same -D^me; and the states of the 
respective cache devices about the an address of the 
requested data and an address of the pre-f etch requested 
data are conveyed at the same time. 

13. The cache device according to claim 11, 
wherein In response to the simultaneous requests of said 
read request and the ore-fetch request , a distinguishing 
bit for distinguishing data in response to said read 
request and data in response to the pre-fetch request 
is fitted up to a response header, and data making the 
distinguishing bit valid are transmitted in a lump. 

14. A method for controlling a cache system 
wherein cache devices set up in respective processors 
are mutually connected through an Interconnecting 
network and are /connected to a main memory. 
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which comprises the steps /of : 

storing a part of data in yfche main memory in one 
or more cache lines on cache memory and setting up a state 
tag using to manage data consistjfency in each of the cache 
lines , and 

carrying out, in the ybase that at the time of 
generation of a pre -fetch request following a read 
request from one of the processors data stored in the 
other cache devices canno-n be read unless its state tag 
is changed, weak read operation for causing failure in 
said pre-fetch request as a fetch protocol. 

15. A method foij controlling a cache system 
wherein cache devices set up in respective processors 
are mutually connected through an interconnecting 
network and are connected to a main memory, 

which comprises the steps of : 

storing a pairt of data in the main memory in one 
or more cache lines on cache memory and setting up a state 
tag using to manage /data consistency in each of the cache 
lines, 

reading, ih the case that at the time of 
generation of a pre-fetch request following a read 
request from one/ of the processors the data stored in 
the other cache devices cannot be read without changing 
its state tag, the data without changing the state tag 
to respond to said processor, and subsequently storing 



the data, with 



:he setup of a weak state W, in the cache 
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memory , and 

invaLLidating, at the time of synchronization 
operation ©f memory consistency to attain data- 
consistenc^l by software, the data in the cache memory 
in said weak state (W) wholly. 

16. a\ method for controlling a cache system 
wherein cache devices set up in respective processors 
are mutually connected through an interconnecting 
network and arte connected to a main memory, 
which comprises the steps of : 

storing a part of data in the main memory in one 
or more cache lines on cache memory and setting up a state 
tag using to manag^ data consistency in each of the cache 
lines , 

setting, at ^the time of generation of a pre -fetch 
request following a\read request from one of the 
processors, a passive preservation mode P to data 
pre -fetched from the \other cache dev ices or the main 
memory and storing thA^ata in said cache memory, 

not -informing, when data corresponding to the 
read request^f rom t^e'oVher cache devic^ is the pre 



etdh data to which said ©assive preservation mode P is 



set, the ^the r^^cache devote) of preservation of the 
corresponding data, and 

invalidating said prfe-f etch data when none of the 
fcache device§ store the corresponding data, and storing 



said pre-fetch data as it is v«ien the correspjDnding data 
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' ^ is shared by the bther cache devices , 
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